<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<!-- saved from url=(0080)https://www.wanweibaike.com/wiki/Category-NP%E5%AE%8C%E5%85%A8%E9%97%AE%E9%A2%98 -->
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="zh"><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width,initial-scale=1,user-scalable=no"><meta name="language" content="cn-ZH"><meta http-equiv="content-language" content="cn-ZH"><meta name="distribution" content="global"><link rel="shortcut icon" href="https://www.wanweibaike.com/Public/img/favicon.ico"><title>分类目录：NP完全问题 - 英文万维百科/维基百科中文版</title><meta name="description" content="子分类
本分类只有以下子分类。
T
►  俄羅斯方塊‎ (7个页面)

分类“分类:NP完全问题”中的页面
以下29个页面属于本分类，共29个页面。
 
NP完全*
卡普的二十一個NP-完全問題C
踩地雷N
NonogramS
三维匹配问题
Set packingT
俄羅斯方塊二
二次剩余分
分團覆蓋問題哈
哈密顿图
哈密顿路径问题图
图着色问题填
填字游戏子
子集和問題布
布尔可满足性问题数
数"><link rel="stylesheet" href="./分类目录：NP完全问题 - 英文万维百科_维基百科中文版_files/bootstrap.min.css"><link rel="stylesheet" href="./分类目录：NP完全问题 - 英文万维百科_维基百科中文版_files/font-awesome.min.css"><!--[if lt IE 9]><script src="/Public/js/html5shiv.min.js"></script><script src="/Public/js/respond.min.js"></script><![endif]--><link rel="stylesheet" href="./分类目录：NP完全问题 - 英文万维百科_维基百科中文版_files/index.css"><script src="./分类目录：NP完全问题 - 英文万维百科_维基百科中文版_files/jquery.min.js.下载"></script></head><body><div class="row no-margin"><div class="col-sm-1 no-margin"><div class="left-side"><div class="logo text-center"><a href="https://www.wanweibaike.com/"><img src="./分类目录：NP完全问题 - 英文万维百科_维基百科中文版_files/logo.gif" alt="万维百科 - 维基百科中文版"></a></div><div class="hidden-xs"><ul class="list-unstyled"><li><a href="https://www.wanweibaike.com/" target="_blank">首页</a></li><li><a href="https://www.wanweibaike.com/wiki/Category-%E5%88%86%E7%B1%BB%E7%9B%AE%E5%BD%95" target="_blank">分类目录</a></li><li><a href="https://www.wanweibaike.com/wiki/Portal-%E9%A6%96%E9%A0%81">主题列表</a></li><li><a href="https://www.wanweibaike.com/wiki/Portal-%E6%96%B0%E9%97%BB%E5%8A%A8%E6%80%81">新闻动态</a></li><li><a href="https://www.wanweibaike.com/Index/random">随机条目</a></li></ul><p class="title">标签</p><ul class="list-unstyled"><li><a href="https://www.wanweibaike.com/" target="_blank">中文版</a></li><li><a href="https://en.wanweibaike.com/" target="_blank">英文版</a></li></ul></div></div></div><div class="col-sm-11 no-margin"><div class="main"><div class="top-nav clearfix"><ul class="pull-left list-unstyled"><li class="item-unedit"><a href="https://www.wanweibaike.com/wiki/Category-NP%E5%AE%8C%E5%85%A8%E9%97%AE%E9%A2%98">条目</a></li></ul><form action="https://www.wanweibaike.com/search" class="pull-right" method="post"><div class="input-group"><input type="text" class="form-control" placeholder="搜索万维百科" name="kw"><span class="input-group-btn"><button class="btn btn-default" type="submit">搜索</button></span></div></form><!-- <p class="pull-right hidden-xs" style='line-height:40px;'><small><a href='javascript:;' class='report-problem'>当前页面显示有问题？</a></small></p>--></div><script type="text/javascript">          /*$('.report-problem').click(function(){
            if(confirm('确定当前页面显示有问题?')==false) return false;
            var pageUrl=window.location.href;
            var reportUrl="/index.php/Index/report";
            $.post(reportUrl,{url:pageUrl},function(data){
              if(data){
                alert('提交成功，感谢您的关注与做出的贡献');
              }
            },'json');
          });*/
        </script><div class="content"><h1>NP完全问题</h1><div class="detail"><div><div id="bodyContent" class="mw-body-content">
		
		
		
		
		
		
		
		
		<div id="mw-content-text" class="mw-content-ltr"><div class="mw-category-generated"><div id="mw-subcategories">
<h2>子分类</h2>
<p>本分类只有以下子分类。
</p><div lang="zh" class="mw-content-ltr"><h3>T</h3>
<ul><li><div class="CategoryTreeSection"><div class="CategoryTreeItem"><span class="CategoryTreeEmptyBullet">► </span> <a href="https://www.wanweibaike.com/wiki/Category-%E4%BF%84%E7%BE%85%E6%96%AF%E6%96%B9%E5%A1%8A" title="Category:俄羅斯方塊">俄羅斯方塊</a>‎ <span title="含有0个子分类，7个页面和0个文件">(7个页面)</span></div></div></li></ul></div>
</div><div id="mw-pages">
<h2>分类“分类:NP完全问题”中的页面</h2>
<p>以下29个页面属于本分类，共29个页面。
</p><div lang="zh" class="mw-content-ltr"><div class="mw-category"><div class="mw-category-group"><h3>&nbsp;</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-NP%E5%AE%8C%E5%85%A8" title="NP完全">NP完全</a></li></ul></div><div class="mw-category-group"><h3>*</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E5%8D%A1%E6%99%AE%E7%9A%84%E4%BA%8C%E5%8D%81%E4%B8%80%E5%80%8BNP-%E5%AE%8C%E5%85%A8%E5%95%8F%E9%A1%8C" title="卡普的二十一個NP-完全問題">卡普的二十一個NP-完全問題</a></li></ul></div><div class="mw-category-group"><h3>C</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E8%B8%A9%E5%9C%B0%E9%9B%B7" title="踩地雷">踩地雷</a></li></ul></div><div class="mw-category-group"><h3>N</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-Nonogram" title="Nonogram">Nonogram</a></li></ul></div><div class="mw-category-group"><h3>S</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E4%B8%89%E7%BB%B4%E5%8C%B9%E9%85%8D%E9%97%AE%E9%A2%98" title="三维匹配问题">三维匹配问题</a></li>
<li><a href="https://www.wanweibaike.com/wiki-Set_packing" title="Set packing">Set packing</a></li></ul></div><div class="mw-category-group"><h3>T</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E4%BF%84%E7%BE%85%E6%96%AF%E6%96%B9%E5%A1%8A" title="俄羅斯方塊">俄羅斯方塊</a></li></ul></div><div class="mw-category-group"><h3>二</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E4%BA%8C%E6%AC%A1%E5%89%A9%E4%BD%99" title="二次剩余">二次剩余</a></li></ul></div><div class="mw-category-group"><h3>分</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E5%88%86%E5%9C%98%E8%A6%86%E8%93%8B%E5%95%8F%E9%A1%8C" title="分團覆蓋問題">分團覆蓋問題</a></li></ul></div><div class="mw-category-group"><h3>哈</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E5%93%88%E5%AF%86%E9%A1%BF%E5%9B%BE" title="哈密顿图">哈密顿图</a></li>
<li><a href="https://www.wanweibaike.com/wiki-%E5%93%88%E5%AF%86%E9%A1%BF%E8%B7%AF%E5%BE%84%E9%97%AE%E9%A2%98" title="哈密顿路径问题">哈密顿路径问题</a></li></ul></div><div class="mw-category-group"><h3>图</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E5%9B%BE%E7%9D%80%E8%89%B2%E9%97%AE%E9%A2%98" title="图着色问题">图着色问题</a></li></ul></div><div class="mw-category-group"><h3>填</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E5%A1%AB%E5%AD%97%E6%B8%B8%E6%88%8F" title="填字游戏">填字游戏</a></li></ul></div><div class="mw-category-group"><h3>子</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E5%AD%90%E9%9B%86%E5%92%8C%E5%95%8F%E9%A1%8C" title="子集和問題">子集和問題</a></li></ul></div><div class="mw-category-group"><h3>布</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E5%B8%83%E5%B0%94%E5%8F%AF%E6%BB%A1%E8%B6%B3%E6%80%A7%E9%97%AE%E9%A2%98" title="布尔可满足性问题">布尔可满足性问题</a></li></ul></div><div class="mw-category-group"><h3>数</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E6%95%B0%E5%92%8C" title="数和">数和</a></li>
<li><a href="https://www.wanweibaike.com/wiki-%E6%95%B8%E5%AD%97%E6%8E%A8%E7%9B%A4%E9%81%8A%E6%88%B2" title="數字推盤遊戲">數字推盤遊戲</a></li>
<li><a href="https://www.wanweibaike.com/wiki-%E6%95%B8%E7%8D%A8" title="數獨">數獨</a></li>
<li><a href="https://www.wanweibaike.com/wiki-%E6%95%B8%E8%BF%B4" title="數迴">數迴</a></li></ul></div><div class="mw-category-group"><h3>旅</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E6%97%85%E8%A1%8C%E6%8E%A8%E9%94%80%E5%91%98%E9%97%AE%E9%A2%98" title="旅行推销员问题">旅行推销员问题</a></li></ul></div><div class="mw-category-group"><h3>最</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E6%9C%80%E5%A4%A7%E5%89%B2%E5%95%8F%E9%A1%8C" title="最大割問題">最大割問題</a></li>
<li><a href="https://www.wanweibaike.com/wiki-%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97" title="最长公共子序列">最长公共子序列</a></li>
<li><a href="https://www.wanweibaike.com/wiki-%E6%9C%80%E9%95%BF%E8%B7%AF%E5%BE%84%E9%97%AE%E9%A2%98" title="最长路径问题">最长路径问题</a></li></ul></div><div class="mw-category-group"><h3>独</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E7%8B%AC%E7%AB%8B%E9%9B%86_(%E5%9B%BE%E8%AE%BA)" title="独立集 (图论)">独立集 (图论)</a></li></ul></div><div class="mw-category-group"><h3>珠</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E7%8F%A0%E7%92%A3%E5%A6%99%E7%AE%97" title="珠璣妙算">珠璣妙算</a></li></ul></div><div class="mw-category-group"><h3>精</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E7%B2%BE%E7%A1%AE%E8%A6%86%E7%9B%96%E9%97%AE%E9%A2%98" title="精确覆盖问题">精确覆盖问题</a></li></ul></div><div class="mw-category-group"><h3>背</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98" title="背包问题">背包问题</a></li></ul></div><div class="mw-category-group"><h3>车</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E8%BD%A6%E8%BE%86%E8%B7%AF%E5%BE%84%E9%97%AE%E9%A2%98" title="车辆路径问题">车辆路径问题</a></li></ul></div><div class="mw-category-group"><h3>邮</h3>
<ul><li><a href="https://www.wanweibaike.com/wiki-%E9%82%AE%E9%80%92%E5%91%98%E9%97%AE%E9%A2%98" title="邮递员问题">邮递员问题</a></li></ul></div></div></div>
</div></div></div>
		
		
		
		<div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="https://www.wanweibaike.com/wiki-Special:%E9%A1%B5%E9%9D%A2%E5%88%86%E7%B1%BB" title="Special:页面分类">分类</a>：<ul><li><a href="https://www.wanweibaike.com/wiki/Category-%E6%95%B0%E5%AD%A6%E9%97%AE%E9%A2%98" title="Category:数学问题">数学问题</a></li><li><a href="https://www.wanweibaike.com/wiki/Category-%E8%A8%88%E7%AE%97%E8%A4%87%E9%9B%9C%E6%80%A7%E7%90%86%E8%AB%96" title="Category:計算複雜性理論">计算复杂性理论</a></li></ul></div></div>
		
		
	</div>
</div>
</div></div></div><br><div class="foot"><p>本页面最后更新于2019-11-02 10:18，点击<span class="btn btn-default btn-xs" id="updateNow" data-id="VQpTAQg">更新太频繁，请稍后再试</span></p><p>本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org)，遵循 <a href="https://zh.wikipedia.org/wiki/Wikipedia:CC_BY-SA_3.0%E5%8D%8F%E8%AE%AE%E6%96%87%E6%9C%AC" target="_blank">维基百科:CC BY-SA 3.0协议</a></p><p>万维百科为维基百科爱好者建立的公益网站，旨在为中国大陆网民提供优质内容，因此对部分内容进行改编以符合中国大陆政策，如果您不接受，可以直接访问<a href="https://zh.wikipedia.org/">维基百科官方网站</a>。</p><ul id="footer-places" class="list-unstyled"><li><a href="https://www.wanweibaike.com/about-us" target="_blank">关于万维百科</a></li><li><a href="https://www.wanweibaike.com/disclaimer" target="_blank">免责声明</a></li><li><a href="https://www.wanweibaike.com/contact-us" target="_blank">联系我们</a></li><li><script type="text/javascript" src="./分类目录：NP完全问题 - 英文万维百科_维基百科中文版_files/z_stat.php"></script><script src="./分类目录：NP完全问题 - 英文万维百科_维基百科中文版_files/core.php" charset="utf-8" type="text/javascript"></script><a href="https://www.cnzz.com/stat/website.php?web_id=1278192212" target="_blank" title="站长统计">站长统计</a></li></ul></div></div></div><p id="back-to-top" style="display: block;"><a href="https://www.wanweibaike.com/wiki/Category-NP%E5%AE%8C%E5%85%A8%E9%97%AE%E9%A2%98#top"><span></span>顶部</a></p><script src="./分类目录：NP完全问题 - 英文万维百科_维基百科中文版_files/bootstrap.min.js.下载" type="text/javascript"></script><script src="./分类目录：NP完全问题 - 英文万维百科_维基百科中文版_files/index.js.下载" type="text/javascript"></script><script type="text/javascript">  $("#back-to-top").hide();
  $(window).scroll(function() {
      if ($(window).scrollTop() > 100) {
          $("#back-to-top").fadeIn(500);
      } else {
          $("#back-to-top").fadeOut(500);
      }
  });
  $("#back-to-top").click(function() {
      $('body,html').animate({
          scrollTop: 0
      },
      100);
      return false;
  });
  $('sup a').click(function(){
    var cite=$(this).attr('href');
    var cite1=cite.replace('#','');
    $('ol.references>li').css('background','#fff');
    $('#'+cite1).css('background','#ffe2e2');
  });
  
  $('table.navbox-inner tbody').each(function(i,n){
    var firstTr=$(this).children(":first");
    firstTr.addClass('default-hide');
    firstTr.siblings().addClass('hidden');
    firstTr.click(function(){
      var thisTr=$(this);
      if(thisTr.hasClass('default-hide')){
        thisTr.siblings().removeClass('hidden');
        thisTr.siblings().each(function(){
          var trSiblings=$(this);
          trSiblings.find('tr').removeClass('hidden');
        });
        thisTr.removeClass('default-hide');
      }else{
        thisTr.siblings().addClass('hidden');
        thisTr.find('tr').addClass('hidden');
        thisTr.addClass('default-hide');
      }
    }); 
  });
    var tableNav = $('table.navbox').eq(0);
  if (tableNav.length) {
    var tableHeight = tableNav.offset().top;
  }
  if(tableHeight < 3000){
    $('table.navbox').eq(0).find('table.navbox-inner tbody').children(":first").trigger('click');
  }
  
  $('#updateNow').click(function(){
    var updateUrl="/Category/update";
    var id=$(this).data('id');
    var my=$(this);
    var wait=10;
    timer = setInterval(function(){
        if(wait==0){
            my.removeClass('disabled').html('更新本页');
            clearInterval(timer);
        }else{
            wait--;
            my.addClass('disabled').html('请稍后:'+wait);
        }
    },1000);
    $.post(updateUrl,{id:id},function(data){
        if(data == 1){
          clearInterval(timer);
          $('#updateNow').text('更新太频繁，请稍后再试');
          return false;
        }else if(data == 2){
          location.reload();
        }else{
          alert('更新失败，请稍后再试');
        }
    },'json');
  })
  
  var content=$.trim($('.detail').text()).substr(0,100);
  var nowUpdate="1";
  if(!content || nowUpdate != ''){
  	$('#updateNow').trigger('click');
  }
  var submitUrl="/Index1/url_submit";
  var nowUrl="category/VQpTAQg/NP完全问题";
  $.post(submitUrl,{url:nowUrl},function(){},'json');
</script><!-- Default Statcounter code for Wanweibaike20191111
https://www.wanweibaike.com --><script type="text/javascript">var sc_project=12143838; 
var sc_invisible=1; 
var sc_security="126e1c24"; 
</script><script type="text/javascript" src="./分类目录：NP完全问题 - 英文万维百科_维基百科中文版_files/counter.js.下载" async=""></script><noscript><div class="statcounter"><a title="Web Analytics"
href="https://statcounter.com/" target="_blank"><img
class="statcounter"
src="https://c.statcounter.com/12143838/0/126e1c24/1/"
alt="Web Analytics"></a></div></noscript><!-- End of Statcounter Code --></body></html>